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, Abstract 

O I We analyze a class of piecewise linear parabolic maps on the torus, namely those 

obtained by considering a linear map with double eigenvalue one and taking modulo 
one in each component. We show that within this two parameter family of maps, the 
set of noninvertible maps is open and dense. For cases where the entries in the matrix 
are rational we show that the maximal invariant set has positive Lebesgue measure 
■ and we give bounds on the measure. For several examples we find expressions for the 

I measure of the invariant set but we leave open the question as to whether there are 

parameters for which this measure is zero. 

Revised version 
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1 Introduction 

We consider a class of maps of the torus X = [0, 1]^ of the form 

x' = ax + by (mod 1) 
y' = cx + dy (mod 1) 
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where {x, y) E [0, 1]^. This can be thought of as a map f = g o M where 



M 



a b 
c d 



(we also write M = (a, 6; c, d) for convenience) and g{x) = x — [x\ is a map that takes 
modulo 1 in each component. Although such maps are linear except at the discontinuity 
induced by the map g, their dynamical behaviour can be quite complicated. Depending 
on the eigenvalues Ai^2 of M we refer to the map as elliptic (Ai = A2 / Ai), hyperbolic 
(Ai > A2) or parabolic (Ai = A2). In this paper we focus on the area-preserving parabolic 
case with determinant ad — be = 1 and trace a + d = 2. Such maps arise naturally on 
examining linear maps with a periodic overflow. In particular, suppose that one would like 
to iterate a matrix using a digital representation with very small discretization error but a 
finite range which we set to be (0, 1). If the calculation overflows such that the fractional 
part remains, we will get the map (|l|) (compare, for example, with Q). 

In this case / is a piecewise continuous map of = R^/Z^ to itself that is area- 
preserving and such that the linearization is at almost every point in is M. This 
matrix has two eigenvalues equal to one. The map is continuous everywhere on the torus 
except on a one-dimensional discontinuity D in T^. The behaviour of / on D does not 
affect a full measure set of X. 

Parabolic area-preserving maps are not typical in the set of almost-everywhere linear 
maps on the torus ||5|. However, their dynamical properties are of a particular interest, 
since such maps can be considered as an interpolating case between the hyperbolic maps 
(|t| > 2) and the elliptic maps {\t\ < 2) in the area-preserving case. They are in some 
sense generalisations of interval exchange maps 16, 11|, piecewise rotations ^ and 



interval translation maps fo], to two dimensions. In fact, in Section |^ and the subsequent 
sections, our results use the fact that for rational coefficients of M the map (|l|) may be 
decomposed into a one-parameter family of 1 dimensional interval translation maps. 

Hyperbolic area-preserving maps are characterized by a positive Liapunov exponents, 
and are often studied as model chaotic area-preserving dynamical systems (see eg. H, 
and the Baker's transformation). Elliptic area-preserving maps correspond (in an 
appropriate eigenbasis) to rigid rotation, where the presence of a discontinuity caused by g 
will lead to very complicated dynamics ||2|, ^ |9|, Q . The elliptic-hyperbolic transition for the 
linear maps on the torus was studied by Amadasi and Casartelli |||], while certain properties 



of linear parabolic maps were analyzed in |17]. In particular, a generic parabolic map 



displays some sort of sensitive dependence on initial conditions. However, this property is 
not related to the Lyapunov exponents (which are always zero for parabolic maps), but is 
due to the discontinuity of the map. 



1.1 Summary of main results 

We parametrize the set of parabolic area-preserving maps by A and a, namely 

/ {1 +A)x + ^y (modi) \ 
\ -aAx + {1- A)y (modi) J ' ^ ^ 

Section § characterises (in Theorem [l|) the open dense set of (A, a) such that the mapping 
(^) is not invertible and discuss some properties of the invertible maps. Section ^ examines 
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properties of the maximal invariant set 



oo 

x+ = fi r (X) 

n=0 

which by the previous result is strictly smaller than X for most (A, a). Note that any 
A C X with f{A) = A will have A C X^ and so in this sense the set is maximal. 

We say a map (^) is semirational if a is rational. It is rational if both A and a are 
rational. If / is not semirational we say it is irrational. Note that the map is rational if 
and only if a, b, c and d are rational. 

We investigate the two dimensional Lebesgue measure £{■) of this set, showing in 
Theorem ^ that for rational parabolic maps we have ({X~^) > 0. We give explicit lower 
and upper bounds for i{X'^) depending on A and a. 

We discuss two particular examples of rational maps where we can compute i{X^), 
namely with A = ^ and a = 1 or ^. In the former case we show that £{X~^) = ^ and in 

the latter case we show that £{X^) = ^ — — | ln3 ~ 0.28710. In some special cases, 
e.g., — 1 < a < 0, |j4| < 1 and A = 1, 0<a<l,we can compute X~^, and thus we can 
obtain exact values of i{X~^). Other than these cases we have not been able to compute 
exact values of £{X^) other than by numerical approximation, even for rational A and a. 
We suspect that for many a > and A > (both irrational) then 1{X^) = 0, whereas 
i{X~^) > for a rational. Section ^ briefly discusses examples of nonlinear parabolic 
maps, and we conclude with some remarks on open problems in Section ^. 



2 Invertibility of linear maps on the torus 

Consider a matrix M corresponding to a parabolic map on the torus (|l|). Apart from the 
special horocyclic cases 

1 s \ Mo 

1 y \ B 1 
any such matrix can be written in the form 



(3) 



where A and a are real parameters. Observe that the cases a, ^ — > (with A/ a held 
constant) and a ^ oo, ^ — > (with a A held constant) correspond to the cases (^). 
Observe that 

and if S{x, y) = {y, x) is transposition then S'^ = I and 

SMA,a = M_A,l/aS. 

Moreover, in the absence of the rounding g we have 

= MpA,a 

for any p E Z. 
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2.1 Noninvertibility of generic parabolic maps 

The next lemma gives necessary and sufficient conditions that (||) is invertible (ignoring 
points that land on the discontinuity) . We say the map is invertible if there is a full measure 
subset on which it is invertible. Since the mapping is a composition of an invertible linear 
map and a discontinuous map that maps open sets to open sets, both of which preserve 
Lebesgue measure, a map is non-invertible if and only if there is an open set of (x, y) that 
has two or more preimages. Let a, 6, c, d be defined as previously. 

Lemma 1 Any map (jjj with ad — bc= 1 will be noninvertible on an open set if and only 
if there are {K, L) G \ (0, 0) integers such that 

\Kc-La\<l and \Kd-Lb\<l. 

Proof Suppose that we have {x, y) and (u, v) G [0, 1)^ such that (x, y) ^ {u, v) but 
f{x, y) = f{u, v). Then there is {K, L) G \ (0, 0) such that ax + by = au + bv + K and 
ex + dy = cu + dv + L. These hold if and only if 

a{x — u) + b{y — v) = K and c{x — u) + d{y — v) = L. 

Using the fact that a,b,c,d are non-zero and ad — be = 1 this implies that this holds if 
and only if 

X — u = Kc — La and y — v = Kd — Lb. 
Thus the mapping is many-to-one if and only if there are K and L such that 

\Kc - La| < 1 and \Kd - Lb\<l 

and the result follows. ■ 



Remark 1 It is quite possible that there are simultaneously many solutions to the inequal- 
ities of Lemma ||; for example, near A = —1 and a large one can find arbitrarily large 
numbers of integers {K, L) satisfying both inequalities. 

Using the previous Lemma we obtain the main result of this section. 

Theorem 1 The only invertible parabolic maps f have M equal to one of 

k -{k-lf/l\ ( 2 + 1 -k \ fl b\ fl 



I 2-k J' + l?/k -I J' V 1 y ""^ \b 1 

where {k, I) are integers and b is real. 

Proof The square Ve = {—l — e,l + e)'^ is a convex region symmetrical about the origin 



with area 4(1 + e)^. A variant of Minkowski's theorem |10, Thm 447] says that for any 
e > there will be a point on the lattice A = {{Kc — La, Kd — Lb) : {K, L) G Z^} other 
than zero inside V^, if the lattice has determinant A = ad — bc> 1. Taking the limit e ^ 
and using compactness we see that there must be a point {k, A) G A other than zero in Vq. 

If there is a lattice point (k, A) in the interior of Vq, we are done. If not, assume 
without loss of generality that (k. A) = (l,y) with \y\ < 1. Thus exactly one point in the 
line segment from (but not including) (—1, 1 — y) to (0, 1) that is in the lattice (one can 
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generate the same lattice by adding multiples of (l,y) to any lattice point generating the 
lattice with (1, y)). Therefore there will be a point in the lattice in the interior of Vq unless 
this other point is (0, 1). Therefore (considering the other case by interchanging x and y) 
there will be integers K and L such that either 

{Kc-La = l and Kd-Lb = 0) or {Kc-La = and Kd-Lb=l). 

Thus, in the invertible case the matrix M is determined by which of these cases occurs. 
One can easily solve to show that either of these cases can occur. If A; = 1 or ^ = — 1 then 
the other (horocyclic) cases occur. I 

It follows from this result that most parabolic maps are noninvertible in the following 
sense: 

Corollary 1 The set of noninvertible maps is open and dense within the set of parabolic 
maps. 

Because the (mod 1) map g commutes with integer matrix and g'^ = g, all conjuga- 
tions of parabolic maps with integer coefficients by automorphisms of the torus remain 
integer parabolic maps. For an integer parabolic map with rational a = r/s, where 
(r, s) = 1, since there exist m, n G Z such that mr -\- ns = 1, there exists an automor- 
phism whose GL{2, Z) matrix has bottom row (r, s). Conjugation by this automorphism 
gives a parabolic map whose matrix has bottom row (0, *). Since conjugation preserves 
integrality, trace and determinant, the resulting matrix must be of the form (1, B; 0, 1) 
for some B. Therefore we conclude that all parabolic maps with integer coefficients can 
be reduced to one of the horocyclic cases. 

3 Maximal invariant sets 

By Poincare recurrence the maximal invariant set = X (up to a set of zero measure) 
if and only if / is invertible at almost every point. In fact the maximal invariant set X~^ is 
an upper semicontinuous function of the system parameters A, a in the Hausdorff metric. 
However, the measure (and dimension) of X~^ can (and does) change discontinously with 
parameters; see Proposition |l|. 

We now consider the structure of X^ for the semirational case (ie a rational) . Consider 
the family of lines L b defined by 

y = B — ax 

with B a fixed real number, projected onto the torus by taking modulo 1 in x and y. This 
can be thought of as the set 

LB = {{x,y) : y = B + K-a{x + L) with (iT, L) G Z^} n X 

Note that if 

y = B + K- a{x + L) 

with L and K integers such that x, y in [0, 1] then y' = —aAx+{l—A){B+K—a{x+L)+N 
and x' = (1 + A)x + A/a{B + K — a{x + L)) + M with M, N integers. Rearranging this 
we have 

y' = B + {K + M + N)-a{x + L) 
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and so the family of lines Lb is invariant under the map for any given B. We define the 
maximal invariant set within Lb as 



X+ = X+n Lb. 
3.1 Semirational and rational parabolic maps 

For semirational maps (a = r/s > 0) and for any given value of B the set Lb consists 
of r + s (or exceptionally r + s — 1 if it contains the origin) intervals that are parallel to 
the eigenvector v = (1, —a) of the matrix M. We can parametrise any particular Lb by 
9 G [0, s). We will consider a > from here on. More precisely we re-parametrize X by 

x = 0-[O] 

y = B - aO -[B - aO] ^ ' 

For 9 G [0, s) and B G [^^,1) the mapping (x, y) ^ {9,B) is one-to-one and has unit 
Jacobian everywhere. 

Since each L_b is invariant the maximal invariant set must nontrivially intersect Lb 
and so no single trajectory is dense in X~^. In this case we need to approximate X~^ using 
a distribution of trajectories on a dense set of lines. 

The relation between 9 and x is x = 9 — [0]. The variable y is related to 9 and B by 
the relation y = B — a9 — [B — a9]. So the point (9, B) maps to 

{9\ B') = {9 + AB/a - A[9] - A/a[B - a9],B) 

since 

l + A A/a \( 9-[9] \ f [9] 

-Aa I- A ) \ B - a9 -[B - a9] ) \[B - a9] 

9 + AB/a- A[9] - A/a[B - a0] 
-a9 + B- AB + Aa[9] + A[B - a9] 

We have added integers [9] and [B — a9] so that 9' G [0, s) and v = B — a9 (see eg |l7| ). 
Thus the action of the map (||) on the coordinate 9 is simply 

9' = Tb(9) = (9 + -AB - A[9] - A-[B - -9]) (mods). (6) 
\ r r s / 

Because the variable B G [^^^,1) is invariant during the dynamics it is treated as a 
parameter. Again, the slope of these ID maps is equal to one implying that all Liapunov 
exponents are zero. 

In the case of a rational map, ie where both A = p/q and a = r/ s are rational with 
(r, s) = (p, g) = 1 we can understand a lot about the mapping T using the following factor 
map. Let 

7r(0) =9-—\qr9] 
qr 

be a projection of / = [0, s) onto J = [0, ^): this maps qrs points onto one point. 
Lemma 2 If A = ^ and a = ^ then the diagram 

I ^ I 

TT i i TT 
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commutes where 

SBiip) = V + — 5 (mod — ) 
rq qr 

is a rotation. In other words Tb has a factor that is a rotation. 
Proof For these assumptions we can write (^) as 

e' = (e + ^B-^[d]-^[B- -9]] (mods). (7) 
\ rq q qr s J 

Defining ip = tt{9) and ip' = it{9'), note that 

ip' = if; -\- C (mod — ) 
qr 

wheieC = TT{AB/a) =tt{S^B). I 

Since 5^ is invertible, n^o'S'"(<^) = J- The map vr maps M = qrs points to one point 
and so vr"^ must be understood as a set-valued function. We have 

vr^-i(^)=^, 7rT{9) = Stt{9) 

for aW ip £ J and 9^1, while for any set K C I 

tt'^ttK D K. 

Let 

NiiP) = {9eX+ : 7t{9) = i^} = n~\i^) n X+ 

be the set of G with 7^{9) = ip (we suppress the dependence of S and T on B for the 
next result). 

Lemma 3 For any ip £ J, the set N satsifies 

N{Sm=TiNi^)). 
Proof To show that T{N{ip)) C iV(5(V')), note that 

r(iV(V')) C 7r"Vr(iV(^)) = -K-''S7r{N{7p)) 

= TT-^STT{TT~\i;)nX + ) 

c ^-i5(v))nx+ 

= N{SW). 



For the other direction, suppose that 9 G N{S{ip)) and so ■k{9) = 5(V') and 9 G n„>or"(/). 
In particular, 9 = T{9') for some 9'. Now 7r(0) = ttT{9') = Stt{9') and so 5(V') = S7r{9'). 
Invertibility of S gives ^ = 7r{9') and so 9' G N{7p). Hence 

T{Niij)) D N{Sm 

and we have the result. ■ 

The previous Lemma relies crucially on the fact that 5 is invertible. The next result 
implies that the number of points in is a constant almost everywhere. Let 

N = \Nm 

be the cardinality of N{ip). 
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Lemma 4 If B is irrational then N is constant for a set of ip with full Lehesgue measure. 



Proof It is a standard result that Sb is ergodic for Lebesgue measure if and only if B 
is irrational. If we look at the set of -0 that give a certain value of N{ip) this is invariant 
and therefore must have Lebesgue measure or 1. ■ 

One consequence of this is that the measure of X'^ can only take a finite number of 
values. We write N{B) to show the dependence on B explicitly. 

Theorem 2 Suppose that A = p/q and a = r/s. For Lebesgue almost all B we have 

NiB) 



qr 



where N{B) is an integer and 1 < N{B) < qrs. If there is an interval on which T has L 
preimages, then 

N{B) <qrs + l-L. 



Proof As preimages of vr ^(J) are disjoint and all have length ^ we compute 

1 N{B) 



k=l «^ 

Note that N(B) must take an integer value less than or equal to qrs, being the number 
of preimages Tr~^{tp). 

Since T will be invertible on X^, if there is an interval with more than one preimage, 
only one of these will be in X^ and hence N{B) < qrs + 1 — L where L is the number of 
preimages. I 

We can now prove the main result in this section. 

Theorem 3 Suppose that a = r/s and A = p/q are both rational, with (r, s) = {p,q) = 1. 
Then the maximal invariant set X^ has Hausdorff dimension 2 and positive Lebesgue 
measure, more precisely, if there is an open set on which f has K preimages then 

J_ < < 1 - 

qrs qrs 
Proof Note that under the hypotheses of the theorem, 



t{X+) = / dOds 

JBe[l^\)Js(LX+ 



i{X+) ds. 



Upon integrating the estimates in Theorem |2| we obtain the result. 

We can characterise the dynamics on the lines in the following way: 
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A 


a = 2/3 


1/2 


1/3 


1/5 


1/4 


0.261 


0.337 


0.251 


0.196 


1/3 


0.235 


0.326 


0.265 


0.199 


2/3 


0.215 


0.342 


0.257 


0.149 


5/4 


0.628 


0.626 


0.419 


0.252 


3/2 


0.338 


0.562 


0.505 


0.303 



Table 1: Numerically obtained approximate values of i{X^) for a number of rational 
parabolic maps. 



Corollary 2 For any rational map, almost all B and all x S Lb, oj{x) consists of a set 
with positive one- dimension measure in Lb- Conversely, for a countable set of B and all 
X £ Lb, the trajectory going through x is eventually periodic. 

Proof In the proof of Theorem ^, the reduced map Sb will be an irrational rotation 
for all irrational B and a rational rotation for all rational B. The result follows. I 



Density of irrational B simply implies the following result for the original map. 

Corollary 3 For any rational parabolic map, the preimages of the discontinuity are dense 
in X+. 

We do not have a precise analytical expression for l[X~^) even for rational parabolic 
maps. Numerically one can approximate the measure and obtain various values of ll.{X~^); 
see for example Table |l|. In certain simple cases one can obtain exact values of 1{X^) by 
constructing the maximal invariant set explicitly. 

Proposition 1 One can compute 



i{x- 



1 if the map is invertible, 
a if A = 1 and < a < 1, 

if A = —1 and a > 1, and 
\Aa\ ifO<A<l and -1 < a < 0. 



The invertible case is trivial, while the cases where A = 1 follow because the map 
reduces to an invertible map on a strip height a. The appendix gives a constructive proof 
for the case < A < 1, — 1 < a < 0. Because is conjugate to fA-i by interchanging 

X and y we have 

\A\ , < 1^1 < 1 ,a = -1 
1 , A = ,a = -I. 



i(x- 



Note in particular that there is a discontinuity in at (a, A) = (1,0). 

The following examples (especially that in Section |3.3D show that a general expression, 
if it can be obtained, is likely to be non-trivial. 



3.2 Example I 

The simplest nontrivial rational map is defined by j4 = 1/2 and a = 1. In this case, we 
can approximate the maximal invariant set numerically as in Figure ||. The map in this 
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case IS 



x' = |x + (modi) 



y' = —^x + (modi) 
where (x, y) G X = [0, 1]^. In this case, as noted in ||l^, there appears to exist a symmetry 



between and its complement. In fact, we can use the results in Section 3.1 to get the 
result directly. 

Proposition 2 For the map ^) with A = ^ and a = 1, we have i{X~^) = ^. 

Proof Note that r = s = p = 1 and q = 2. Moreover, on Lb the map (^) can be 
written 

e' = h{e) = 9+^-^[B-e] (modi) 

and this map is two-to-one on an open set of 9 for almost all B. Therefore, for almost all 
B, the upper and lower bounds of Theorem ^ agree and 

nx^) = \ 

for almost all B. This implies that 1{X^) = \- I 



3.3 Example II 

We now consider the case A = a = 1/2; this shows that ^{X~^) may be irrational for a 
rational map. In this case the map is 



x' = |x + y (modi) 
y' = -\x + \y (modi 



' ^ y—' (9) 



On the invariant lines Lb with i? G [^j 1) @ reduces to (P) with G [0, 2) to 

e' = TB{e) = (e + B-]^[e]-[B-2e]^ (mod2). (lo) 

The maximal invariant set X'^ for the map (^) is shown in Fig. 2. The results in 
Theorem |^ imply that 

-<liX^) < - 
4 - ^ ^ - 4 

but this is clearly not very precise. 

We have obtained a numerical estimate by iterating a grid of initial points distributed 
uniformly on the square, dividing the unit square into boxes and counting the occupied 
cells. To avoid the transient effects some number (say, the first hundred) of images are 
not marked on the graph. Applying this method we obtained V ~ 0.287, however the 
precision of this result is limited by a highly complicated structure of some fragments of 
the invariant set and a very slow convergence of transients. 

By using the structure noted in Section ^ we show numerical approximations of X^ 
as B changes in the map (^) are shown in Figure. 3.3 and notice that the bifurcation 
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y 




X 



Figure 2: The black regions shows the maximal invariant set X+ of the rational map (9) 
where A = a = \. This has measure corresponding to approximately 28.7% of the unit 
square. 
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Figure 3: Maximal invariant set shown as a bifurcation diagram of the map (llO|). The 
horizontal lines B = are superimposed onto the picture to make the 

assertion in the text easier to see. 
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diagram of has a regular structure 



I<B<1 e{x^) = i 
f<i?<ii e{x+) = i 

ii<i3<lf £(X+) = 1 



These values agree with the predictions of Theorem ^ that £{X^) G i{l,2,3}. More 
generally for any n G N we observe that 



6n ^ ^ ^ 6n+2 ^V^>-By 



else - 1 



Therefore we have 



= [ £{X+)dB 

Jl/2 



^ oo 



l_^lv^/6n + l 6n-l 



4 2 ^ V 6n + 2 6n 

n=l 



1 

4 ~^ 19 ^ 



1 



12 ^ 3n2 + n 

2 72 8 
« 0.28709849. 

Thus we can obtain a series expression for the measure and in this case we can sum it 
explicitly. Unfortunately we have not been able to extend this method to one that applies 
generally. 



3.4 Irrational parabolic maps 

We have not yet obtained any significant results for irrational parabolic area-preserving 
maps and, in fact, for the all cases where we can compute it, the maximal invariant set 
has positive measure. Nonetheless, there is numerical evidence ( []T7|| ) that suggests that 

• There are (a. A) for which the Hausdorff dimension of X~^ is less than 2 (in particular, 
such that £{X^) = 0). By results here, this can only occur in cases where both 
parameters are irrational. 

• This is common for ^ > and a > 0. 

Note that not all irrational parabolic maps have zero measure; for example Proposition || 
shows that there are open regions in {A, a) with a < where i{X^) > 0. For semirational 
cases {a = r/s) we can reduce to maps of the form (^), however we cannot find factors that 
are rotations if A is not rational. Results of |l^ suggest that the Hausdorff dimension of 
X~^ may vary between 1 and 2. The Hausdorff dimension is a rather subtle characteristic of 
a set. For example, two sets may be arbitrarily close in the sense of the Hausdorff metric, 
but their dimensions may differ by an arbitrarily large number. Therefore, small changes 
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of the parameter a, which do not change much the structure of the maximal invariant set 
(in sense of the Hausdorff metric) may induce wild fluctuations of its dimension. Note 
also that the cases a > and a < seem to be fundamentally different; we do not have a 
way of conjugating one with the other. 

4 Nonlinear parabolic maps 

One can also construct nonlinear parabolic maps that display similar structure in their 
maximal invariant sets as the piecewise linear case. Consider the two parameter family of 
the maps on the torus defined by 

x' = X + /3(eT(2'-^) - 1) (modi) , . 

y' = y + (3{ei(y-^) - 1) (mod 1) ^ ' 

For any non-zero values of the real parameters (3 and 7 the Jacobian d{x' ,y')/d{x,y) is 
constant and equal to one. Moreover, for any point (x, y) the trace of the map t is equal to 
2, which makes the above map similar to the linear case (||). Observe that the diagonal of 
the unit square y = x is invariant with respect to this map. This map acting on the plane 
transforms the unit square into a set confined between four exponential functions. After 
folding it back into the unit square some fragments of it will overlap as ( |TT|) is typically 
noninvertible. 

Figure § shows the invariant set of the nonlinear map in the case /3 = 7 = 1. There is 
numerical evidence that the maximal invariant set has positive volume in this case even 
though the Jacobian changes between being a rational and an irrational parabolic map at 
different points. 

5 Discussion 

In this paper we have considered some basic properties of the maps (|l|) in the parabolic 
area-preserving regime, and show a surprising degree of sensitivity of the dynamical be- 
haviour on rationality of the parameters a and A. Our investigations raise some intriguing 
questions concerning how the Lebesgue measure of the maximal invariant set varies with 
parameters. For several examples do we have analytical values of this measure. For gen- 
eral rational parabolic maps we do have a result that gives upper and lower bounds for 
this measure. However, these bounds become weak as one examines higher denominator 
rational mapsand do not easily give insight into the measure for irrational parabolic maps. 

It would be very informative to understand the structure of invariant measures of 
the map (|l]). Note that (Lebesgue measure) restricted to is invariant under this 
mapping but it is not ergodic. In particular, it may be the case that this restriction is 
trivial in which case empirical measures can still be defined; by analogy with the Interval 
Translation Maps of §, [l|] we surmise that there are cases where a Hausdorff measure 
restricted to is invariant, in particular in cases where £{X~^) = 0. 
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Appendix: Proof of Proposition |T| 




G \ 



Figure 5: Construction of the maximal invariant set for parabolic maps with — 1 < a < 
and < A < 1. 

We consider the case — 1 < a < and < ^ < 1; figure |5| shows how the linear map 
Ma^o maps the square [0, 1]^ given by OPRQ into the maximal invariant set consisting of 
the union of the line OS and the triangles OAB and CSQ, where 

A={0,-a), B = {A,-aA), C = {1 - A, -a{l - A)) and 5 = (1. -a). 

To see this is the maximal invariant set, note that everything in OPRS decreases in its y- 
component unless it lands in the triangle OAB. Similarly, all points in OQS must increase 
in y-component unless it lands in the triangle CQS. The union of the two triangles is 
invariant as the dotted images ODB and CSQ show, as is the line of fixed points OS. 
Hence in this case we have 

= -aA = \aA\. 

A similar argument (with extra triangles) can be used to show that for < A < 1 and 

-2 



-2 < 



l + A 



< a < -1 



the maximal invariant set has measure 
but we omit this for conciseness. 
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